Encryption as an abstract data - type : An extended abstract
نویسنده
چکیده
At the Dolev-Yao level of abstraction, security protocols can be specified using multisets rewriting. Such rewriting can be modeled naturally using proof search in linear logic. The linear logic setting also provides a simple mechanism for generating nonces and session and encryption keys via eigenvariables. We illustrate several additional aspects of this direct encoding of protocols into logic. In particular, encrypted data can be seen naturally as an abstract data-type. Entailments between security protocols as linear logic theories can be surprisingly strong. We also illustrate how the well-known connection in linear logic between bipolar formulas and general formulas can be used to show that the asynchronous model of communication given by multiset rewriting rules can be understood, more naturally as asynchronous process calculus (also represented directly as linear logic formulas). The familiar proof theoretic notion of interpolants can also serve to characterize communication between a role and its environment.
منابع مشابه
Encryption as an abstract data - type : An extended
At the Dolev-Yao level of abstraction, security protocols can be specified using multisets rewriting. Such rewriting can be modeled naturally using proof search in linear logic. The linear logic setting also provides a simple mechanism for generating nonces and session and encryption keys via eigenvariables. We illustrate several additional aspects of this direct encoding of protocols into logi...
متن کاملAn Analytical Equation of State Extended to Copolymers
calculate some thermodynamic properties of molten polymers including specific volume and isothermal compressibility (S.M. Hoseini, Physical Chemistry & Electrochemistry, 2 (2014) 56-65). This work extended that EOS to predict the volumetric properties of some molten ethylene copolymers including ethylene/1-octene, ethylene/1-butene (xethylene equal to 0.8543 and 0.563), ethylene/propene. The ab...
متن کاملA Sorted Semantic Framework for Applied Process Calculi (Extended Abstract)
Applied process calculi include advanced programming constructs such as type systems, communication with pattern matching, encryption primitives, concurrent constraints, nondeterminism, process creation, and dynamic connection topologies. Several such formalisms, e.g. the applied pi calculus, are extensions of the the pi-calculus; a growing number is geared towards particular applications or co...
متن کاملOn lists and other abstract data types in the calculus of constructions
The representation of the inductively defined abstract data type for lists was left incomplete in [2, §9]. Here that representation is completed, and it is proved that all extra axioms needed are consistent. Among the innovations of this paper is a definition of cdr, whose definition was left for future work in [2, §9]. The results are then extended to other abstract data types, those of [1]. T...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003